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THE VARIATION OF THE BANACH-MAZUR GAME 
AND FORCING AXIOMS 

YASUO YOSHINOBU 


To the memory of my beloved wife Ayako 

Abstract. We introduce a property of posets which strengthens 
(wi + l)-strategic closedness. This property is defined using a vari¬ 
ation of the Banach-Mazur game on posets, where the first player 
chooses a countable set of conditions instead of a single condition 
at each turn. We prove PFA is preserved under any forcing over a 
poset with this property. As an application we reproduce a proof 
of Magidor’s theorem about the consistency of PFA with some 
weak variations of the square principles. We also argue how dif¬ 
ferent this property is from {uji l)-operational closedness, which 
we introduced in our previous work, by observing which portions 
of MA'^(a;i-closed) are preserved or destroyed under forcing over 
posets with either property. 


1. Introduction 

As a part of studies on consequences of various forcing axioms, some 
studies have been devoted to understanding what kind of forcing pre¬ 
serves those axioms. As one of the earliest comprehensive results in 
this area, Larson [13] proved that MM is preserved under forcing over 
any poset such that every pairwise compatible subset of size at most 
Ui has a common extension. In fact his proof also works for PFA in¬ 
stead of MM, and for any U 2 -directed closed poset (that is, a poset such 
that every directed subset of size at most uji has a common extension). 
As for PFA, Konig and the author HU extended Larson’ theorem by 
showing that it is preserved under forcing over any a; 2 -closed poset, 
although later in [ 12 ] they showed that it is not the case for MM. 

Can we still find any reasonable broader class of posets preserv¬ 
ing PFA? There are some limitations observed from known results. 
Caicedo and Velickovic [2] proved the following theorem. 
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Theorem 1.1 (Caicedo and Velickovic [2]). Suppose that BPFA holds 
both in the universe and in an inner model M, and that M computes 
ijj 2 correctly. Then M contains all subsets of Ui. 

Note that by Theorem II.II it is observed that any forcing preserving 
both PEA and U 2 adds no new subsets of Ui. 

One natural generalization of a; 2 -closedness still adding no new sub¬ 
sets of ui is (cui -|- 1)-strategic closedness, dehned in terms of the exis¬ 
tence of a winning strategy for the second player in the corresponding 
(generalized) Banach-Mazur game of length (wi -|- 1). 

(ci;i-|-l)-strategic closedness is, however, not enough to preserve PEA. 
In fact, the natural poset adding a Di^^-sequence is (a;i-|-l)-strategically 
closed, whereas fails under PEA as proved by Todorcevic [TB] . 

Considering these facts, one possible approach to obtain a general¬ 
ization of a; 2 -closedness which remain to preserve PEA is to strengthen 
the notion of strategic closedness in some appropriate way. 

In our previous paper [22], we proved that PEA is preserved under 
forcing with any operationally closed poset, that is, a poset such that 
the second player wins the corresponding Banach-Mazur game even 
when at each turn she is only allowed to use the Boolean inhmum of 
preceding moves and the ordinal number of the turn to decide her move, 
not allowed to use full information about the preceding moves. 

In this paper we introduce another strengthening of (ci;i-t-l)-strategic 
closedness preserving PEA in the following way. We introduce a varia¬ 
tion of the Banach-Mazur game where the hrst player chooses a count¬ 
able set of conditions at each turn, instead of a single condition. At 
each moment, the Boolean inhmum of all conditions he has chosen by 
the time plays the same role as his move in the usual Banach-Mazur 
game. We say a poset is *-tactically closed if the second player wins 
even when at each turn she is only allowed to use the set of conditions 
the opponent has chosen by the time to decide her move. We also in¬ 
troduce the notion of *-operational closedness which generalizes both 
operational closedness and ^-tactical closedness, and prove that PEA 
is preserved even under forcing with any poset with this property. 

As an application of this result we give a proof of the following well- 
known theorem originally proved by Magidor. 

Theorem 1.2 (Magidor jTT]). PEA is consistent with the statement 
that ^K,ui 2 holds for all cardinals k such that k > U 2 . 

Since now we have two seemingly different ways to strengthen strate¬ 
gic closedness obtaining the preservation of PEA, it is natural to ask if 
they are really different. As an answer to this question, we show that 
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under MA’''(a;i-closed), another well-known forcing axiom, neither op¬ 
erational nor ^-tactical closedness implies the other. We do this by 
producing two consequences of MA’'“(ci;i-closed), 0i and 02, such that 
all ^-tactically closed posets preserve 0i but some ^-tactically closed 
poset does not preserve 02 , and all operationally closed posets preserve 
02 but some operationally closed poset does not preserve 0i. 

This paper is organized as follows. In the rest of this section we 
introduce and prove some lemmata about forcing which will be used 
in later sections. In §21 we quickly review the notion of the generalized 
Banach-Mazur games, and then introduce the ^-variation of the games 
and the notion of ^-tactical closedness of posets. In §3] we prove the 
preservation of PEA under any ^-tactically closed forcing, and as its 
application we give a proof of Theorem 11.21 In ^ we introduce a 
combinatorial principle named as SCP“ (where SCP stands for the 
setwise climbability property), and prove that it is equivalent to MA^^^ 
for ^-tactically closed posets. In ^ we show that Chang’s Conjecture 
(CC) holds in any generic extension by any ^-tactically closed forcing, 
whenever MA’'"(a;i-closed) is assumed in the ground model. Since it 
is known that there exists an operationally closed poset which forces 
the failure of CC, this result shows that operational closedness does 
not imply ^-tactical closedness. In ^ we show that SCP“ fails in 
any generic extension by any operationally closed forcing, whenever 
MA’'“(a;i-closed) is assumed in the ground model. Since the natural 
poset forcing SCP“ is ^-tactically closed, this shows that ^-tactical 
closedness does not imply operational closedness, either. 

Our notation is mostly standard. We adopt the same convention 
as [ 22 ] for posets: Each of our posets P is reflexive, transitive and 
separative (not necessarily antisymmetric), with one greatest element 
Ip being specihed. For a set A of ordinals, clA denotes the closure of 
A and l.p.(A) denotes the set of limit points of A. For z = 0 or 1, 
Sf denotes the set {a < a ;2 | cfa = a;,}. We will use the following 
notations in later sections: For sets M, N and an ordinal 5 < a; 2 , we 
denote M -<s N ii M -< N (as G-structures) and M H 6 = N H 6 hold. 
We also denote M -<"1 N if M -<s N and M fl a ;2 C A^ n a ;2 hold. 

We end this section with introducing a couple of lemmata which will 
be used in §3] and §H1 


Definition 1.3. Let P be a poset and N a set. 

(1) We say g G P is {N,F)-strongly generic if for every D & N which 
is a dense subset of P there exists an r G D fl A^ such that r >p q. 
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(2) For an {N, P)-strongly generic q, we denote 


q \ N := ^{r G fl P | r >p g}, 


where the meet in the right-hand side is computed in the boolean 
completion B{F) of P. 

(3) We say a <p-descending sequence (p„ | n < cu) is (A^, P)-^enehc if 
Pn ^ N for every n < u and for every dense subset D ^ N of F 
there exists an n < a; such that Pn E D. 

Lemma 1.4. Let P be a poset, 6 a regular uncountable cardinal such 
that F E Hg and N an elementary submodel of {Hg, g) with P G A^. 
Suppose {pn I n < cj) is an (A^, P)-generic sequence and g is a common 
extension of the PnS. then g is (A^, P)-strongly generic and it holds that 



Proof. By definitions it is easy to see that g is {N, P)-strongly generic 
and q \ N <p Pn for each n < uj. For each r E N HF such that r >p g, 

Er = {p E F \ p <p r y p ±p r} 

is a dense subset of P and E N holds, and thus there exists an 
n < UJ such that pn E Er- Since r and pn has g as a common extension, 
Pn <p r rnust be the case. This gives the required equality. □ 

Recall that for posets P and M, a mapping tt : M —)■ P is said to be a 
projection if it satishes the following conditions: 

(a) TT is order-preserving. 

(b) 7r(lR) = Ip. 

(c) Vr G MVp G P[7r(r) >p p ^ 3r' <r r[p >p vr(r')]]. 

For basic properties of projections see [3]. Note that, for a projection 
TT : M —)• P, whenever G is an M-generic filter over V, 7r"G generates a 
P-generic filter 7r^{G) over V, and V[G] contains R[7r*(G')]. Knowing 
this, in later sections we often abusively use each P-name r to denote 
the M-name representing t^*(g) in '^[G] whenever G is M-generic over 


V. 


Lemma 1.5. Let P and M be posets and tt : M —)■ P a projection. 
Suppose 6 ^ is a regular uncountable cardinal such that F, R, tt E Ilg, 
A^ is a countable elementary submodel of (ffg, e) with P, M, vr G N, 
and g G P is an [N, P)-strongly generic condition. Then for any dense 
subset D E N of R and any p E N HR satisfying 7i{p) >p g there exists 
p' P such that p' E N n D and that 7i{p') >p g. 
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Proof. Note that Dp = {r E D \ r <r p} is dense below p and Dp E N 
holds. Since vr is a projection and is in N, 7i”Dp is dense below 7i{p) 
and 7i"Dp E N holds. Since q is (iV, P)-strongly generic, there exists an 
r E 7i"Dp n N snch that r >r q. Bnt then again since n E N we have 
that there exists p' E Dp H N snch that 7r(p') = r. This p' satishes all 
reqnirements. □ 

2. A VARIATION OF GENERALIZED BANACH-MAZUR GAME 

Let US hrst quickly review some basics of the Banach-Mazur games 
on posets, introduced by Jech [TO] and generalized by Foreman [5]. 
Our notation mostly follows [22]. For a poset P and an ordinal a, the 
two-player game Gq,(P) is played as follows: Player I and II take turns 
to choose P-conditions one-by-one, so that each move is stronger than 
all preceding moves. Their turns take place in a well-ordered timeline. 
Player I goes hrst in the beginning of the game, whereas at other limit 
turns Player II goes hrst. Therefore a play of this game can be displayed 
as follows: 

I : Oq Ol 02 ■ ■ ■ CIllJ+I 

II : bo bi 62 ■ ■ ■ b^ b^+i ■ ■ ■ 

Throughout this paper, we use the above numbering of turns, that is, 
we consider that Player I skips his limit turns. Player II wins this 
game if she was able to take turns a times, without becoming unable 
to make legitimate moves on the way. a is called as the length of the 
game Gq,(P). In this paper we are mainly interested in games of length 

(iVl -|- 1 ). 

In each turn of Player II during a play of Ga(P), we call the sequence 
s of preceding moves of Player I (in the chronological order) as the 
current status of the turn. We call /\s (computed in S(P)) as the 
current position of the turn. This terminology makes sense because 
/\ s gives the exact upper bound of possible moves of Player II of the 
turn. We also call the order type of preceding moves of Player II as 
the ordinal number of the turn. 

A strategy (of Player II for Gq(P)) is a function which, in each turn 
of Player II, takes the current status of the turn as an argument, and 
gives a P-condition as a suggestion for Player IPs move of the turn. A 
strategy cr is a winning strategy if Player II wins any play of Ga(P) as 
long as she plays as a suggests. 

A strategy is called an operation {resp. tactic) if its suggestion de¬ 
pends only on the current position and the ordinal number {resp. only 
on the current position) of each turn. 
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is a-strategically {resp. a-operationally, a-tactieally) elosed 
if there exists a winning strategy {resp. operation, tactic). 

The following lemma is frequently used in later sections. 

Lemma 2.1. Suppose P is (a; + l)-strategically closed poset, r is a 
winning strategy for G(j+i(P), 6^ is a regular cardinal such that F E He 
and {pn \ n < u) is an {N, P)-generic sequence for a countable N -< 
{He, G, P, r). Then p^s have a common extension in P. 

Proof. We may assume that p^s are strictly increasing. We will dehne 
a strictly increasing sequence {in \ n < uj) of natural numbers and a 
sequence {qn\n < uj) of conditions of P fl as follows. Since Dq = 
{'^(('?)) I O' e P} is dense in P and is definable in {He, G, P, r) and thus 
lies in N, we may pick an io < so that G Dq. Since pi^ G N 

we may also pick go ^ fl P such that = T{{qQ)). Note that 

(go,Pio) forms a part of a play of G(^+i(P) where Player II plays as 
T suggests. Now assume {qo,Pio, ■ ■ ■ ,qn,Pi„) ^ H was defined and 
forms a part of a play of Gij+i(P) where Player II plays as r sug¬ 
gests. Since Dn+i = {^((go, gi,..., qn, q)) \ q <p Pi„+i} is dense below 
Pi„+i and lies in N, we may pick an H+i > in and g„+i <p pi„ such 
that g„+i G N and r((go, qi, ■ ■ ■, qn, qn+i)) = Pi^+i- This assures that 
(go,Pio,... ,gn,P*,,,gn+i,Pi„+i) is in N and forms a part of a play of 
Ga;+i(P) where Player II plays as r suggests, and thus the construction 
goes on. In the end we have that {qn,Pi„ \ n < u) forms a part of a 
play of Gtj+i(P) where Player II plays as r suggests, and thus has a 
common extension in P. Since (p*^ | n < cj) is cohnal in (p„ \ n < u), 
the latter also has a common extension in P. □ 

Now we introduce a variation of Gij^+i(P) to define new game closed¬ 
ness properties of posets. 

Definition 2.2. For a poset P, G*(P) denotes the following game: 
Players take turns in the same way as in Gtjj+i(P), but Player I chooses 
a subset of P of size at most countable at each turn, instead of a single 
condition. Therefore a play of G'*(P) can be displayed as follows: 

I : Aq Ai A 2 ■ ■ ■ A^^i 

II : bo bi 62 ■ • ■ b^ 6^+1 • • • , 

where A.y G [P]-^° \ { 0 } for each 7 G Wi \ him, and b^ E F for each 
7 < cji. They must obey the following rules (Player I is responsible for 
and Player II is for ([d]): 

(a) {A.y I 7 G Wi \ him) is C-increasing. 

(b) For each 7 G Wi \ Lim, A^ has a common extension in P. 

(c) For each 7 < oji, it holds that /\ <b(p) &7- 
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(d) For each 7 < cji, 6 ^ is a common extension of (for limit 7 we 
define = 1J{^? I ■C ^ 7 \ Lim}). 

Again, Player II wins this game if she was able to make her wi-th move. 

Note that, in the above play of G'*(P), if we replace each A^ with its 
boolean inhmum, we will obtain a play of Ga;i+i(S(P)). In fact, as long 
as players play with perfect recall, G*(P) is essentially an equivalent 
game to Gtj^+i(;B(P)), and even to G^j+i(P). The point of introduction 
of G*(P) lies in cases when players have limited memory on preceding 
moves. 

Definition 2.3. Let P be a poset. We let [Pjp^® denote the set {A G 
[p]<i<o y |0j I common extension in P}. 

(1) A function from ui x [Pjp^® —)■ P is called a ^-operation for G*(P). 
In a play of G*(P), we say Player II plays according to a ^-operation 
r if, for each 5 < ui she chooses r((5. As) as her 5-th move as long 
as it is a legal move, where As denotes the union of subsets of P 
chosen by Player I by the time, r is said to be a winning ^-operation 
for (^^(P) if Player II wins any play of G*(P) as long as she plays 
according to r. P is *-operationally closed if there exists a winning 
^-operation for G*(P). 

(2) A ^-operation r for G*(P) is called a *-tactic if the values of r 
do not depend on its hrst argument. We often consider a ^-tactic 
simply as a function dehned on [Pjp^^. P is ^-tactically closed if 
there exists a winning ^-tactic for G*(P). 

A nontrivial example of a ^-tactically closed forcing is found among 
the class of natural posets forcing the following combinatorial princi¬ 
ples introduced by Schimmerling HZI which are weaker variations of 
Jensen’s square principles. 

Definition 2.4. For an uncountable cardinal k, and a cardinal A with 
1 < A < K, denotes the following statement: There exists a se¬ 
quence C = {Ca I a G n Lim) such that for every limit a < 

(i) 1 < |C«| < A. 

(ii) Ca consists of club subsets of a of order type < k. 

(hi) For every C E Ca and [3 G l.p.(C), C A (3 E Cy holds. 

Note that is the original Jensen’s square principle □«,. 

Definition 2.5. Let k and A be as in Dehnition 12.41 Pn^^, denotes the 
following poset. A condition p G Pn^;^ is either the empty sequence 
^ = 0 , or of the form 

(1) p = (C^ I a G (a^ + 1) n Lim) (where G a"*" fl Lim) 


YASUO YOSHINOBU 


which satisfies (lill- (liii|l of Definition 12.41 for every limit a < a^. is 

ordered by initial segment. 

Note that, since Pn^;^ is (k + l)-strategically closed, it preserves 
cardinalities below and thus forces D^.a- 

Theorem 2.6. Let k he an uncountable cardinal, and X a cardinal 
satisfying < A < a. Then Pn^^ ^-tactically closed. 

Proof. We define a *-tactic r : —)■ P as follows. Let A E 

[^n„A]+^° be arbitrary. 

(1) If A has a strongest condition p, if p is of the form as in ([T]) of 
Definition 12.51 then we let 

t{A) := p"{C^p+J (where := {{a^ + n | n < w}}). 

If p = we let t{A) := (C£) (where = {a;}). 

In both cases it is easy to check that t{A) forms a Pq^ ^-condition 
which extends p. 

(2) If A has no strongest condition, then g := [J A is of the form 

q = {Cf \ a E (3 A Lim) for some limit (3. 

Let a = {7 G /9 n Lim | g ( (7 + 1) G A}. Then a is a countable 
subset of /9 n Lim which is unbounded in (3. In this case we set 
t{A) := g'"(C^), where 

:= {C 13 n cl(a) I V 7 G /? n l.p.(C)[C' n 7 G C^]}. 

Note that |C^| < 2^° holds since cl(a) is countable. On the other 
hand, is nonempty since j3 O cl (a) has a subset of order type u 
which is unbounded in (3. Now it is easy to check that t{A) forms 
a Pn^ ^-condition which extends all conditions in A. 

Let us show that r is a winning =t:-tactic. Consider any play of the 
game G*(Pn„;^) where Player II plays according to r. Note that since 
Pn„is Wi-closed, the play never ends throughout the first oji turns of 
both players. Let us display the play as follows: 

I ; Aq Ai A 2 ■ ■ ■ A^j^i 

11: go gi q2 ■■■ dco duj+i ■■■ ■ 

Let us also set A.y := 1J{^? I ^ ^ 7 \ Lim} for each limit 7 < Wi. Note 
that then q.y = t{A^) holds for every 7 < cji. It is enough to show 
that the g.y’s have a common extension in Pn^ Since (g 7 | 7 < wi) is 
a descending sequence in P^^ d '■= | 7 < 1 ^ 1 } is of the form 

g = (C^ I a G n Lim) for some limit (3'^ < tA, 
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and for each j < ui, = q \ + 1) for some limit By the 

dehnition of r, it is easy to observe that {(3^ | 7 < wi) is continuous, 
strongly increasing, and thus we have {3’^ = sup{/9^ | 7 < (Ui} and 
cf/3'^ = ui- 

So it is enough to show that there exists a club subset C oi (3 such 
that o.t.(C) = uji and (7 fl a G holds for each a G l.p.(C), because 
if it is the case, then 

q^{Cl^) (where := {C}) 

forms a Pn„ ;,-condition which extends all g-y’s. For each 7 < cui, pick a 
subset of /^^(^+i)) Fl him such that is unbounded in 
o.t.(a^) = uj and that g ( (^ + 1) G for every ^ G (this is 

possible because has no strongest condition). Then let 

C : = I 7 < oji} U {(33^ I 7 G cji n him}. 

It is easy to see that (7 is a club subset of (3^ of order type cui, and 
that any limit point of C other than /3'? is of the form /3^ for some limit 
7 < (Ui. It is also easy to see that, for each limit 7 < cui, 

Cr\l33i = |J{a^ I (5 < 7 } U {/3| I 5 G 7 n him} 

is unbounded in (33^ and is included by cl({.^ ^ (33^ A him | g ( (■C + 1) ^ 
A-^}). Now we have C A (33^ & C3^ for every limit 7 < wi, by induction 
on 7 . DlTheorem 12.61) 

The following iteration lemma will be used in the next section. 

Lemma 2.7. Suppose (Pq,,Q /3 | a < 7,/9 < 7 ) is an iterated forcing 
construction such that: 

(i) Po is a trivial poset. 

(ii) For each a < 7 it holds that Ihp^ “Q^ is ^-tactically closed.” 

(hi) For each limit ordinal ^ < 7 , P 5 is either the direct limit or the 

inverse limit of (P^ I C < Oi latter is the case whenever 

cf (0 < holds. 

Then P.^ is ^-tactically closed. 

For proof of Lemma 12.71 we use a sublemma stated below. 

Definition 2.8. Let P be a poset. A ^-tactic r for (7*(P) is said to be 
defensive if r({lp}) = Ip holds. 

Snblemma 2.9. Every ^-tactically closed poset has a defensive win¬ 
ning ^-tactic. 
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Proof. Suppose r is a winning =t:-tactic for G'*(P). Define r' as follows. 
fr'({lp}) = Ip, 

\r'(A) =TiA) ifAG[P]f \{{lp}}. 

Consider any play of G*(P) where Player II plays according to r'. As 
long as Player I keeps choosing {Ip} as his moves, Player II keeps 
choosing Ip as her moves. Once Player I chooses any other move, the 
remaining game will develop as if the game starts from that turn and 
Player II plays according to r. Therefore P is a winning ^-tactic, which 
is also defensive. □ 


Proof of Lemma [S. 1\ Let D := (a < 7 | P^ is the direct limit of {P,^ | ^ < a}}. 


For each a < 7 , £x a Pq 


-name Tr 


such that 


Ihpc is a defensive winning *-tactic for G*(Qq).” 

Now we define r as follows. For each A E [P 7 ] 7 ‘^ and a < 7 , let 
(r(A))(a) be a P„-name satisfying 


lhp„ “(r(A))(«)GQ„” 


and 


lb. “{p(«) I P e A} e ^ (r(A))(a) = f„({p(a) | p E A}).” 

Note that (r(A))(a) = holds whenever p{a) = for all p G A 
and therefore the support of t{A) is equal to the union of supports of 
members of A. This assures that t{A) E P 7 , since for each a E D, 
cf(a) > Ui holds and thus the support of r(A) is bounded below a. 
Consider any play of G*(P 7 ) where Player II plays according to r. At 
each limit turn, suppose A denotes the set of conditions chosen by 
Player I so far. We can construct a common extension p G P 7 of A as 
follows. Suppose p f a G Pq, is already dehned so that it extends q \ a 
for all q E A. Then let p{a) be a P^-name for a Qo-condition satisfying 

(i) p f a Ihp^ “p(ct) for A1 q E A, and 

(ii) p{a) = if q{a) = holds for all g G A. 

It is possible by our dehnition of fa and r, and we have that p \ a + 1 E 
Pq,+i extends q f a + 1 for all g G A. This construction assures that 
p f a G Pq, for a G D, because |A| < Ui holds (note that |A| = oji can 
be the case at the cui-th turn of Player II) and the support of p ( a is 
equal to the union of supports of g ( a for g G A and thus is bounded 
since cf(a) > uj\. Thus the play is never stopped on the way of the 
game, and therefore we have that r is a winning =t:-tactic. □ 

We conjecture that the analogue of Lemma 12.71 for ^-operationally 
closed posets is also valid, but at present we have no proof, because so 
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far we do not know if the analogue of Sublemma 12.91 for ^-operations 
is correct. 


3. Preservation of PFA 

In this section we prove the following theorem. 

Theorem 3.1. PFA is preserved under any ^-operationally closed forc¬ 
ing. 

Note that Theorem 13.11 generalizes [22l Theorem 10] which claims 
that PFA is preserved under any operationally closed forcing, and since 
the basic structure of our proof is the same as the one given there, we 
will expose our proof somewhat briefly, rather focusing on differences 
from the older proof. 

Proof. Suppose PFA holds in V. Let P be any ^-operationally closed 
poset, and a a winning ^-operation for G*(P). Without loss of gener¬ 
ality, we may assume that ct( 7 ,A) <b{v) /\A. holds for every 7 < wi 
and A G [Pjp^®. We will show that PFA remains true in . Let Q be 
any P-name for a proper poset, and {D^ | ^ < ivi) P-names for a dense 
subset of Q. It is enough to show that there exists a P-name F such 
that 

Ihp “F is a hlter on Q and F fl 7 ^ 0 for every ^ < uji." 

For any P-generic hlter G over V and any Qc-generic hlter H over 
1/[G], we dehne a poset M = Mg,r within P[G][iL] as follows: A 
condition of M is either the empty sequence 1 r = (), or of the form 
P = {A^ I < a^) (a^ < cji) such that 

(a) F is a C-continuous increasing sequence of elements of [Pjp^^ n V. 

(b) a{^,A^) >B(p) A^f+i foi' every ^ . 

(c) a{a^,A^p) e G. 

For this F we write and A^p as /(F) and A^ respectively. 

M is ordered by initial segment. Let M denote the canonical (P * Q)- 
name representing Mg,r- 

Claim § := P =t= Q * M is proper. 

Proof of Claim. Let 0 be a regular cardinal such that P, Q, M, § G Hq 
and N an arbitrary countable elementary submodel of (F 51 , G, {P, Q, M, S}). 
Set 5 := A^ n cji. Let (p, g, F) G § fl A^ be arbitrary. It is enough to 
show that there exists an (A^, P)-generic p' <p p such that whenever 
G is a P-generic hlter over V with p' G G, there exists an (A^[G],Qg)- 
generic q' <n Qg satisfying the following: Whenever F is a QG-generic 
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filter over V[G\ with q' G if, there exists an (iV[G][if],MG*H)-generic 
P' <Rg*h Pg*h- 

First pick an (iV,P)-generic seqnence (p„ \ n <u:). By Lemma [2.11 
p„’s have a common extension in P. Set 74 :={sGA^nP| 3n<a;[s>p 
Pn]}- Then A G [P]f^°. Set p' := a(S,A). 

Snppose G is any P-generic hlter over V with p' G G. Since p' extends 
/\ A and thus all PnS, by the (iV, P)-genericity of {pn | n < cn) it is easy 
to see that 

(2) A = NnG. 

Since qg £ and Qg is proper in V[G], we can pick an (iV[G], Qg)- 
generic q' <q^ qc- Now suppose H is any QG-generic hlter over V[G] 
with q' G H. Since p' G G is (A^, P)-generic and q' e H is (-/V[G],Qg)- 
generic, we have iV[G][if] fl 1 ^ = iV and in particular A^[G][iL] na;i = 
5. Since Pg*h G it is possible to pick an (iV[G][iL],M g*h)- 

generic sequence (P„ \ n < oj) with Pq = Pg*h- Set P ;= lJ{Pn I n < 
cj}. Again by an easy density argument we have that P is of the form 

(A I 7 < <^)- 

Subclaim 1 J {^7 | 7 < 5} = A. 

Proof of Subclaim. Since Pn G A^[G][iL] for each n < to and 6 C 
N[G][H], we have G A^[G][hr] for each ■j < 6. Note that, for each 
7 < (5, A^ is countable and is in V, and thus is contained in N since 
N[G][H] n Id = holds. Moreover A^ P G also holds for each 7 < 5 
by the dehnition of M. Thus by ([2]) we have 1 J{A 7 | 7 < 5} P A. For 
the inclusion of the other direction, by (Ej) and the (A^[G][iL],M g*h)- 
genericity of the sequence (P„ | n < cn), it is enough to show the fol¬ 
lowing density lemma: 

Lemma 3.2. In Id[G][P], Da = {R G Mg*h I « G A^} is dense in 
^G*H for each a E G. 

Proof of Lemma lKE . Suppose R G Mg*h and a E G. By the dehnition 
of Mg*^ it holds that a{l{R), A^) E G. Therefore a and a{l{R), A^) 
are compatible, and since a{l{R) + 1, A^ U {a, 6 }) <p b holds for each 
common extension 6 of a and a{l{R), A^) we have 

{a{l{R) + 1, A^ U {a, b}) \ b <p a A 6 <p a{l{R), A^)} 

is dense below the boolean meet of a and a{l{R), A^). But this set 
is dehned in V, and thus by the genericity of G there exists some 
common extension 6 of a and a{l{R), A^) such that a{l{R) + 1, A-^ U 
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{a,b}) G G. Therefore we have R' := U {a,b}) G and 

thus R' G Da- DfLemma 13.21) 

□ (Subclaim) 

Since a{6,A) = p' belongs to G, by letting As := A and P' : = 
(^7 I 7 < 5) we have that P' is an MG*H-condition which extends all 
P„’s, and thus is an (iV[G][if],MG*ri')"generic condition. This hnishes 
the proof of our claim. □(Claim) 

Note that, by the same density argument as above, for any §-generic 
hlter G* H * I over □, IJ / is an (Ui-sequence of elements of [P]p^° D □. 
For each 7 < wi let A^ be the canonical §-name representing the 7 -th 
entry of this sequence. 

In □, by applying PFA to § with a sufficiently rich family of Mi-many 
dense subsets of § we can hnd a directed subset P^) | 7 < 

Wi} of §, {A^ I 7 < cji} C [P]^^° and | 7 < Ui} C ui such that for 
each 7 < cji it holds that 

(3) Sy l|-§ “Ay = Ay A / (Py) = ^7 A Cr(^y, A^^) = ^y ” 
and 

(4) Py Ihp “gy G Py.” 

By the directedness and genericity of the set {sy | 7 < cui} together 
with ([3]) we have that 

I ; Aq Ai A2 • • • A^j+i 

n : ro ri rs • • • r^+i • • • 

(where denotes < 7 ( 7 , Ay) for each 7 < cui) forms a play of G*(P) 
where Player II plays according to a. To prove this, the only nontrivial 
part is the C-continuity of (Ay | 7 < cji). This can be worked out as 
follows. Work in □. For each element of [P]p^° £x its enumeration 
(allowing overlaps) of order type u. For each limit ■j < ui and n < u 
let Py,„ be the dense subset of § consisting of the conditions which 
decide the least ordinal ^ < 7 such that the n-th element of Ay belongs 
to A^. Then we may put these dense subsets in the family to which 
PFA is applied. This assures that for each limit 7 < cji every element 
of Ay belongs to A^ for some ^ < 7 . 

We also have that, for each 7 < wi there exists some ^y < uji such 
that Py = holds. Therefore Py’s have a common extension p in P. 
By dl]) and the directness of Sy’s we have: 

P Ibp “{gy I 7 < Wi} is directed AV 7 < uji[q^ G Py].” 

Note that we can pick such p below any given condition of P. This 
suffices for our conclusion. □iTheorem 13.11) 
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As an immediate corollary of Theorem 13.11 together with Theorem 
12.61 we can reproduce a proof of the following well-known theorem hrst 
proved by Magidor [TT)1 . 

Theorem 3.3 (Magidor). The statement that holds for every 

cardinal k> U 2 is relatively consistent with ZFC -|- PEA. 

Proof. We may assume that in our ground model it holds that ZFC -|- PFA-I- 
“ 2 ”^ = for every cardinal k > ujff since the last statement is rela¬ 
tively consistent to ZFC -|- PFA (see [22l Proof of Thereom 17]). Let 

(P«,Q« I a G Ord) 

be the proper class iterated forcing construction with the Easton sup¬ 
port such that Pq is trivial and that Ihp^ “Q^ = every 

ordinal a, and let Poo be its direct limit. By standard arguments we 
have that forcing with Pqo preserves ZFC and cofinalities (for iterations 
with the Easton support see [T]; for treatment of proper class forcing 
consult 0), and therefore forces \P\k,,uj 2 every cardinal k > 002 - Now 
by Theorem 12.61 and Lemma 12.71 Poo is ^-tactically closed, and thus by 
Theorem 13.11 PFA holds in this extension. □ 

4. The Setwise Climbability Properties 

It has been observed that Jensen’s square principles and some of 
their variations can be characterized as a Martin-type axiom for a suit¬ 
able class of posets. For example, Velleman [21], and Ishiu and the 
author [9| observed that is equivalent to MA^j for the class of 
(cji -|- l)-strategically closed posets. For another example, in [22| the 
author introduced the following fragment of and observed that it 
is equivalent to MA^j for the class of operationally closed posets. 

Definition 4.1. CP^ji (the climbahility property) is the following state¬ 
ment: There exists a function / : a ;2 —)■ cui such that for each (3 E Sf, 
there exists a club subset C of (3 with o.t.C = ui such that /(a) = 
o.t.(C n a) holds for every a E C. 

In this section we introduce two more combinatorial principles named 
as the setwise climbability properties, and show that they are equiva¬ 
lent to MA (^2 for the class of ^-tactically closed posets and that of 
^-operationally closed posets respectively. 


^ As for a written proof of this theorem, it is announced in a recent paper by Cum¬ 
mings and Magidor [1] which argues the weak square principles derived from the 
Martin’s Maximum, that it will be dealt with in a further publication by Magidor. 
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Definition 4.2. (1) SCP is the following statement: There exists a 
sequence \ a G S'q) and a function f : U 2 uJi satisfying: 

(a) For each a G S'q, is a countable cofinal subset of a. 

(b) For each (3 E Sf, there exists a club subset C of (3 D Sq with 
o.t.C = uji satisfying: 

(i) {za I a G C) is increasing and continuous with respect to 
inclusion. 

(ii) For each a G (7, /(a) = o.t.(C' fl a) holds. 

(2) SCP” is the statement obtained by removing all references to the 
function / in the above statement of SCP. 

Now we introduce natural posets respectively for SCP and SCP”. 

Definition 4.3. We define posets Pscp and Pscp- as follows: 

(1) A condition p of Pscp is of the form 

p={{zP\aES^,Aa<^njn 

satisfying 

(a) f3^ is an ordinal in S'q. 

(b) /P : + 1 —)■ cji. 

(c) For each a E Sq with a < (3^, z^ is a countable cofinal subset 
of a. 

(d) For each [3 E (3^ H there exists a club subset C of (3^ r\ Sq 
with o.t.C = oji satisfying: 

(i) {z^ I a G C) is increasing and continuous with respect to 
inclusion. 

(ii) For each a G C, /(a) = o.t.(C fl a). 

For p, q E Pscp, we let p <Pscp q if z^ = + 1) and 

/" = / r (/S'^ + 1). 

(2) A condition p of Pscp- is of the form 

p = {z^a \ a E si /\ a < (3^) 

satisfying ([a]), (jcj) and (Id])(i) in ([1]) above. 

Both Pscp and Pscp- are ordered by initial segment. 

Lemma 4.4. (1 ) Pscp is ^-operationally closed. 

(2) Pscp- is ^-tactically closed. 

Proof. We will only show ([I]). ([2]) is easier. We will define a ^-operation 
T ■. uji X [Pscp]+^ —t Pscp- Let 6 < uj and A E [Pscp]+^- If ^ is 
0 or a successor ordinal, set A) so that it properly extends the 
boolean infimum of A. This assures that, whenever Player II plays 
according to r, for each limit p < uji, the union of Player Fs moves 
made before the p-th turn of Player II has no strongest condition. So 
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for the case 5 is a nonzero limit ordinal, we may define t{S, A) only 
for A with no strongest condition. For such A, there exist 7 G F'g, 
z = {za ■ a G 5 'q,q; < 7) and a function / : 7 —)■ Wi such that the 
following holds: 

A = {{z\{^P + l)J \{^P + l))\peA}. 

Then we set 

t{S,A) := {r{z^),fU {( 7 J)}), 

where z^ = {(3^ \ p & A} and 5 is such that 5 = a;(l + 5). 

We will show that r is a winning ^-operation. Consider any play of 
G*(IPscp) where Player II plays according to r. It is easy to see that 
Pscp is cui-closed, and thus it is enough to show that Player II can 
make her cui-th move. For <5 < Wi, let As denote the union of Player 
Fs moves made before the 5-th move of Player II. Then there exist an 
ordinal 7 G Sf, z = {za ■ a G F'q, q; < 7 ) and a function / : 7 —)■ cui 
such that, for each 6 < Ui the following holds: 

As = {{z \ ipp+ 1)J \ipp + l)) \pe As}. 

Let 7 ^ := sup{/9^ | p G for ^ < oji. Then by the dehnition of 

T, C = { 7 ^ I .^ < cui} is a club subset of 7 . Moreover, for each 
we have z.y^ = {/3 p \ p G and thus {z.y^ \ ^ < Ui) is increasing 

and continuous with respect to inclusion. Furthermore, for each .^ < cui 
we have /( 7 ^) = ^ = o.t.(C 517 ^). These facts assure that (T, /) can be 
extended to a condition of PscP) which is a common extension of all 
moves of Player I. This shows that Player II wins the game. □ 

In particular, both Pscp and Pscp- are (wi -|- l)-strategically closed, 
and therefore preserve cardinalities below U 2 . Moreover, a simple in¬ 
duction argument using this closedness property gives the following 
density lemma: 

Lemma 4.5. For each jS < UJ 2 , Djs = {p E Pscp \ > P] and 

D'^ = {p E Pscp- I > /5} are dense respectively in Pscp and 
Pscp-- □ 

These facts assures that Pscp forces SCP and that Pscp- forces 

scp-. 

Theorem 4.6. (1) The following are equivalent: 

(a) SCP. 

(b) Every ^-operationally closed poset is a; 2 -strategically closed. 

(c) Pscp is a; 2 -strategically closed. 

(d) MAt^ 2 (*”OP 6 rationally closed). 

(e) MA^ 2 (iPscp)- 
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( 2 ) The statement obtained by replacing each occurrence of ‘SCP’ and 
‘^-operationally closed’ in ([T]) by ‘SCP“’ and ‘^-tactically closed’ 
respectively is also valid. 

Proof. Again we only show (II]), since (I 2 |) is easier. Since is valid 

for every a; 2 -strategically closed poset, ((b|) implies ddj) and Q implies 
(Hj) respectively. (|b|) implies ([cj) and ([d]) implies (|ej) by Lemma I4.4IIT|) . 
(|e]) implies (nj) by Lemma 14.51 since a filter which intersects every Dj^ 
generates a witness for SCP. Now assume (jaj) and show (jbj) holds. 
Suppose {za I a G Sq) and / witness SCP. Let P be any ^-operationally 
closed poset, and r a winning ^-operation for G*(P). We may assume 
that r(5. A) is a common extension of A for every 5 < uji and A G [P]y‘^. 
We will describe how Player II wins Ga; 2 (IP)- We use symbols a.y and 
to denote the y-th move of Player I and Player II respectively. We will 
use the following lemma (for proof see Ishiu and Yoshinobu [Q] Lemma 
2.3 and the proof of Theorem 3.3]). 

Lemma 4.7 (Ishiu and Yoshinobu). There exists a tree T = {S, <j) 
(where S = UJ 2 \ Lim) of height u such that 

(1) For every (3, ■y E S, (3 < 7 - 7 implies /5 < 7. 

(2) For every a E Sq, there exists a cohnal branch b oi T with supfe = 

a. □ 

Let T be a tree as above. In a play of G'a; 2 (lP )5 for ^ach 7 < a; 2 , 
Player II may choose her 7 -th move in the following way: 

rr(htr( 7 ),{as I ^ <r 7 }) if 7 e 

^7 = “i ^(/(7), {a? I ^ e z^}) if 7 G S'^, 

I any common extension of {a^ | ^ < 7 } if 7 G S'^. 

Let us show that this is a winning strategy. Consider any play of (P) 
where Player II plays according to this strategy. It is enough to show 
that, for each 7 < a; 2 , 

(i) The 7 -th turn of Player II exists, that is, the current position of 
the turn is nonzero. 

(ii) The 7 -th move of Player II is legitimate, that is, her move extends 
the current position of the turn. 

We will show (Ii|) and du]) by induction on 7 . So by induction hypoth¬ 
esis we may suppose that all moves preceding the 7 -th move of Player 
II have been legitimately made. 


Case 1 7 G S'. 
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In this case (El) is immediate, since the current position is a^. On]) 
follows from the following inequality: 

^(htr( 7 ), {a? I ^ <r 7}) <b(p) /\{a^ I ^ <r 7} = a-y- 

Case 2 7 G Sq. 

By the dehnition of T, there is a cohnal branch b = (,^„ | n < ca) 
of T such that sup 6 = 7 . For each n < a; it holds that ^ S and 
htr(g„) = n, and thus we have = T{n,{a^^ \ m < n}). Therefore, 
setting An = \ m <n} for each n < u, 

I : Aq Ai A 2 

II : 6 ^, 6^2 ■ ■ ■ 

forms a part of a play of G*(P) where Player II plays according to 
r. Therefore | n < ca} is nonzero. Since | n < ca} is 

cohnal in the moves of Player I made before the 7 -th move of Player 
11 . A{ 6 & I n < w} is equal to the current position of the turn. This 
shows (E]). For (jii]), note that we have 

^(/(7), {a? U e ^ 7 }) <H(P) /\{a^ I ^ e z^}. 

Since z.y is cohnal in 7 , the right hand side of the above inequality is 
equal to the current position of the 7 -th turn of Player II. 

Case 3 7 G Sf. 

By the dehnitions of {za \ a G S'g) and / there exists a club subset 
C of 7 n S'o such that {za | a G C) is increasing and continuous with 
respect to the inclusion, and that /(a) = o.t.(C n a) holds for each 
a & C. Therefore, letting {a^ \ ^ < ui) be the increasing enumeration 
of C, it holds that ba^ = r(^, {a^ | rj G Za^}). Therefore, setting 
A^ = {ttr, \ 7] E Za^} for each ^ < (Ui, 

I : Aq Ai A 2 ■ ■ ■ 

II ‘ h h h ''' h h *** 

forms a play of G*(P) where Player II plays according to r. This implies 
that l\{ba^ I ^ < cui} is nonzero. Since {ba^ \ ^ < cui} is cohnal in the 
moves made before the 7 -th turn of Player II, /\{ba^ | .^ < cui} is equal 
to the current position of the turn. This shows (El). In this case (El]) is 
clear. □ 

5. Operations versus ^-tactics (1): preservation under 

^-TACTICALLY CLOSED FORCING 
In this section we show the following theorem. 
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Theorem 5.1. Assume MA’''(ci;i-closed). Then for every ^-tactically 
closed poset P, it holds that 

Ihp CC, 

where CC denotes Chang’s Conjecture. 

Since Chang’s Conjecture negates CP (see [22] for proof), Theorem 
15.21 implies the following corollary. 

Corollary 5.2. Assume MA’''(a;i-closed). Then for every ^-tactically 
closed poset P, it holds that 

Ihp ^CP. 

Note that since CP can be forced by an (wi -h l)-operationally closed 
forcing, Corollary 15.21 shows that (cji -h l)-operational closedness does 
not imply ^-tactical closedness. Since SCP“ can be forced by a *- 
tactically closed forcing. Corollary 15.21 also shows that SCP“ does not 
imply CP. 

We will give a proof of Theorem l5.1l below. Our proof is based on and 
generalizes that of Miyamoto [TS] Theorem 1.3], which obtains a model 
of CC with some weak fragment of , assuming (an axiom equivalent 
to) MA’''(a;i-closed) in the ground model. Note also that Miyamoto’s 
argument was extracted from Sakai [IB], which obtains a model of CC 
with Do;!, 2 ; starting from the ground model with a measurable cardinal. 

We will use the following equivalent form of MA’''(a;i-closed), intro¬ 
duced by Miyamoto [TB] . 

Definition 5.3. FA*(a;i-closed) denotes the following statement: For 
any (Ui-closed poset P, any family of dense subsets {Di \ i < (Ui), any 
regular cardinal 9 > (^ 22 '™^’”'')+^ any structure 21 = (ifg, e, {P},...), 
any countable A^ -< 21 and any (A^, P)-generic condition p G P, there 
exists a directed subset F of P of size at most Ki satisfying the following: 

(i) F n Dj 7 ^ 0 for every i < oji. 

(ii) q <v V holds for some q E F. 

(hi) N N{F) = {g{F) I g : F(P) -^HgAgEN}. 

Lemma 5.4 (Miyamoto and Usuba). FA*(a;i-closed) is equivalent to 
MA’''(a;i-closed). 

See Usuba [19] for a proof of Lemma 15^ 

Lemma 5.5. Assume FA*(ci;i-closed). Let P, {Di \ i < oji), 9, 21, N 
and p are as in Definition l5.3l If P collapses UJ 2 , then F in the conclusion 
of Dehnition 15.31 can be taken so that N N (F) holds (Recall that 
the notation for S < U 2 was introduced two paragraphs before 
Dehnition 11.311 . 
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Proof. Pick a P-name f E N for a map from uji onto and choose 
p' <p p so that there exists a < 002 with a > sup(iV fl 0 J 2 ) and i < uJi 
such that p' Ihp “/(i) = d.” Now apply FA*(a;i-closed) for p' instead of 
p to obtain F. Then F also satishes (Jn]) for p. Note that 

13 := s\ip{p < 072 I 3g e F3i < ui[q Ihp “/(i) = 17 ”]} 

satishes sup(A^ hi a; 2 ) < a < (3 < U 2 and [3 G N{F), and therefore we 
have N N{F). □ 

We will also use the following auxiliary poset which is induced from 
a given ^-tactically closed poset. 

Definition 5.6. Let P be a ^-tactically closed poset, and hx a winning 
*-tactic a for G*(P). We dehne a poset M = M(P, a) as follows: A 
condition P of M is either the empty sequence 1r = (), or of the form 
P = {A^ I < a^) < cui) satisfying the following: 

(a) P is a C-continuous increasing sequence of elements of [Pjp'^. 

(b) cr(Ap >B{v) A^f+i foi' every ^ . 

M is ordered by initial segment. Note that P = \ ^ < a^) is an 

M-condition if and only if 

I • A^ A^ 

II: a{A^) cT(Af) ■■■ a{A^p) 

forms a part of a play of G*(P) where Player II plays according to a. 
Therefore it is clear that M is cui-closed. In fact, whenever (P„ \ n < u) 
is a strictly descending sequence of M-conditions, U{-Pn | n < w} is of 
the form (A^ | ^ < 7 ) for some limit 7 < wi, and letting A.^ = 1J{^$ I 
< 7 } we have A.^ G [Pjp^^ because a is a winning ^-tactic, and 
P^^ = (A^ I 'C < 7 ) is the greatest common extension of {P„ | n < u}. 
For P = (A|’ I ^ < a^) G M we denote A^p simply as A^. We dehne 
TT : M —)■ P by 7 r(lR) = Ip and 7 r(P) = cr(A^) for other P G M. It is 
easy to check that vr : M —)■ P is a projection. We also denote as 
lh(P). 

Lemma 5.7. Let P, a and M be as above. Then the following subsets 
of M are dense and open in M. 

( 1 ) D^f^ = {PER\ lh(P) > a} for a < wi. 

(2) Ea = {P G M I a G A^ V a Tp vr(P)} for a G P. 

Proof. Straightforward. □ 

Lemma 5.8. Let P, a and M be as in Dehnition l5.6[ If P is non-atomic, 
then M collapses 0 : 2 . 
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Proof. Note first that M is a tree of height oji. Since P is non-atomic and 
(cui + l)-strategically closed, each condition of P has at least 2^^ > K2 
pairwise incompatible extensions. This implies that each node of M has 
at least M2 distinct immediate successors. Using this fact one can let 
each node of M code a function from a countable ordinal to 0 : 2 , so that 
each M-generic hlter codes a function from uji to which is surjective 
by genericity . □ 

Proof of Theorem \5.1i Since MA’'“(a;i-closed) implies CC, as shown in 
Foreman, Magidor and Shelah [6] , we may assume that P is non-atomic. 
Let a and M be as in Dehnition 15.61 Let 6 = (and thus a, 

M G Hq). Let F E Hg he any P-name for a function [^ 2 ]^'^ —)■ U 2 and 
let 21 = {P[g, e, {P, a, M, F}). It is enough to show that, for any p G P, 
there exist q <p p and -< 21 such that iV fl cji < oji, |A^ n Ci;2| = Mi 
and that q is {N, P)-generic. 

By recursion we will simultaneously dehne G P for 7 G Wi \ Lim, 
a countable elementary substructure N.y of 21, G [Pjp^^ and G M 
respectively for 7 < cui so that the following requirements are satished: 
For each .^ < cui, 

(i) a{A^) >p p^ if ^ = C + 1- 

(ii) iV^<^iV5ife = C + l. 

(hi) I C < O if ^ e Lim. 

(iv) pc E Ac ii f 4 Lim. 

(v) C if ^ + 1. 

(vi) = U{-4c I C < O if ^ e Lim. 

(vii) P^ is the greatest common extension of an (iV^, M)-generic se¬ 
quence (and thus is (A"^, M)-strongly generic). 

(viii) 

(ix) A^F N^. 

Let 7 < cji and suppose (p^ | ■C ^ 7 \ Lim), {N^ I ■C < 7) i (^5 I ■C < 7) 
and {P^ I 'C < 7) already dehned and satisfy (i)-(ix) for every ^ 

We will dehne p.y (if 7 ^ Lim), A^, A^ and Pj so that (i)-(ix) for .^ = 7 
hold. 

Case 1 7 = 0. 

First let po = p, and pick a countable Aq -< 21 such that po G Aq. 
Let 6 = Nq ncji. Now pick an (Aq, M)-generic sequence (Fo,n \ n < u) 
such that Po,o = ({Po})- Now let Pq be the greatest common extension 
of {Fo,n \ n < uj} and let Aq := A^°. Then it is easy to see ([1^, flviip . 
fiviiip and (ji^ for ^ = 0. 


Case 2 7 = C + 1- 
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Since is (iV(^, M)-generic by (lvii|l for ^ we can apply Lemma 
15.51 to M, dense subsets (a < cui), and P^ to get a directed 
subset P of M satisfying: 

(1) P n 7 ^ 0 for every a < Ui. 

(2) Q E F for some Q <]r P^. 

(3) iVc N^{F). 

Now let := N(;{F). By we have (E]) for ^ = 7 . By and the 
directedness of P, IJP is of the form {A[ \ i < Ui). Note that 

i . / 1 q ^a;+l 

II: a{A^) a{Af) a{A^) ■■■ 

forms a play of G*(P) where Player II plays according to a. Since a 
is a winning *-tactic, [J{Af \ i < ui} has a common extension in P. 
Since P G we can pick such a common extension within N^. By 
(j 2 {) P^ is an initial segment of IJ P. By (Iii|) and fliii|) for < C we have 
= 5, and thus by Lemma 15.71111) and flvli|) for ^ we have 
Ih(P^) = 6 and thus = A^ holds. Therefore by fiviiip for ^ it 
holds that cr(y4^) = a{A^<) = cr{Ag) >b(p) ^b(p) P-y- This gives 

(0) for ^ = 7 . 

Now construct A^ and P^ in the same way as Aq and Pq: Pick an 
M)-generic sequence (Py^n \ n <uj) such that Py^o = ({^7})- Then 
let Py be the greatest common extension of {Py,n \ n < u} and let 
A^ := AP. Then we have flrvl) . (Iviip . fiviiip and fHxl) for ^ = 7 . 

Let q E A(^ he arbitrary. Note that Eg as in Lemma is dense 

open in M and belongs to C iVy. Thus we have Py G Eg by fiviil) 

for ^ = 7 . So either q E A^ or q 7r(Py) holds. By (0) for ^ = 7 , 

Py is a common extension of A^ and thus q >p Py holds. On the other 
hand, since Py G A^ by ([ 1 ^ for .^ = 7 and 7r(Py) = cr(Ay) is a common 
extension of Ay, we have Py >p vr(Py). Thus q >p 7r(Py) holds and in 
particular they are compatible. Therefore q E A^ holds. This shows 
A( F Ay, that is (jyj) for = 7 . 

Case 3 7 G Lim. 

Let iVy := 1J{^C I C < 7 } Ay := 1J{^< I C < l}- Then by 
induction hypothesis we immediately have (luip . (1701 and (jl^ for ^ = 7 . 
So it is enough to hnd a Py satisfying (IvTijl and (Iviiill for ^ = 7 . Let 
{Dn I n < a;) be an enumeration of the dense subsets of M in iVy. Fix 
a strictly increasing sequence ( 7 ^ | n < w) of ordinals converging to 7 
so that Dn E Ny^ holds for every n < uj. 

By induction we construct a descending sequence (Py,n \ n < uj) in 
M satisfying the following requirements for each n < uj\ 

• P E N 

• ^ 7 ,n ''7n • 
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* -^ 7,^+1 £ Dn- 

• '^{Pj,n) >P 7r(P^J. 

First let P^ q := 1r. It is clear that P-y^o G Ny^ and 7r(Py^o) = Ip 
Tii^Py^). Suppose Py^n £ N-yn was defined and satisfies 7i{Py^n) >p 
7i{Py^). Note that since (lvii|) for ^ = 'jn holds and tt is a projec¬ 
tion, vr(P),^) is P)-strongly generic. Thus since Dn G Ny^, by 
Lemma 11.51 we can pick Py,n+i <r P'y,n such that Py,n+i G Dn fl Ny^ 
and that 7r(Py,„+i) >p 7i{Py^). But by ([n]) and (jm]) for .^ < 7 we have 
Ny^ C and by ([I]), ([ly]), (jy]), (|yl]) and fiviiip for ^ < 7 we have 

'^(P'yu) = >PP7n+l >B(P) /\ 

>B(P) /\^7„+i >n(P) cr(A~+i) = ^(-^7^+1)- 

Therefore we have Py,n+i ^ -^7n+i 7r(P^^„+i) >p 7i{Py^_^_J, which 

finishes the construction. 

Note that {Py,n | n < w) is an (A5y, M)-generic sequence. Now let Py 
be the greatest common extension of {Py,n | n < a;}. Then Py is 
(N^, M)-strongly generic. So it is enough to show the following. 

Claim AP = Ay. 

Proof of Claim. Pick any q G AP . Then q G AP’’^ for some n < uj. 
Since Py^n G N-yn and AP’" is countable, q G Ny^. Since Py^ is M)- 
strongly generic, we have Py^ G Eg. Therefore either q G Ay^ or 
q Tp n{Py„) holds. But since q G AP’"- by our construction of Py^n we 
have 

q >B(P) I\AP’" >b(p) Tl{Py^n) >p 7r(Py^), 

and therefore q G Ay^ C Ay must be the case. This shows that AP C 

Ay. 

Now pick any r G Ay. Since Ay C Ny, = Dm for some m < u. 
By ^ and flvl|) for .^ < 7 we can pick n > m so that r G Ay^ holds. 
Since Er is open, Py^m+i P'y,n ^ Er holds and thus either r G AP'^ 
or r Tp 7i{Py^n) holds. On the other hand, by our construction of Py^n 
and dH), dl^, dlj) and fiviiil) for .^ < 7 we have 

'^{P'y,n) Tp '^{P'fn) ~ Tp P7„+1 £ ^7n+l- 

Therefore both r and 7 i{Py^n) are in (by dyj) for .^ < 7) and thus 

are compatible. So r G AP’" C AP must be the case. This shows that 
Ay C AP. □(Claim) 

We just have finished our construction of Py’s , Ny’s, AyA and Py’s. 
Let N := lJ{-^7 I 7 < By dH]) and dlUl) we have that Wna;i = 5 < 
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uji and that |iV nc(;2| = By (Ej), (Ey]), (|yj) and (jyi]) we have that 

I : Aq Ai ■ ■ ■ A^^i 

II : a{Ao) a{Ai) ■ ■ ■ a{A^) (t{A^+i) ■ ■ ■ 

forms a play of G*(P) where Player II plays according to a. Therefore 
there exists a common extension g G P of A := | 7 < Wi}. 

By p = pq ^ Aq (Z A we have q <p p. For each 7 < wi, by 
flviip we have is strongly (iV^, M)-generic, and since vr is a projec¬ 
tion it follows that 7r(P^) = cr{A^) is strongly (iV^, P)-generic. Bnt 
<7(^7) >B(p) A ^7+1 —K(P) *? holds and thns q is also strongly (A^^,P)- 
generic. Therefore q is {N, P)-generic. This completes onr proof of 
Theorem 15.11 DlTheorem 15.11) 


6. Operations versus ^-tactics (2): preservation under 

OPERATIONALLY CLOSED FORCING 


In this section we show the following theorem, which can be consid¬ 
ered as a connterpart of Theorem 15.21 

Theorem 6.1. Assnme MA’'"(ci;i-closed). Then for any (cni-flj-operationally 
closed poset P, it holds that 

Ihp ^scp-. 


Since SCP“ can be forced by a =t:-tacitically closed poset. Theorem 
16.II shows that ^-tactical closedness does not imply (cni-f-lj-operational 
closedness. Since CP can be forced by an (wi -|- l)-operationally closed 
poset, it also shows that CP does not imply SCP“. 

Note that, since a poset is (cji -|- l)-operationally closed if and only 
if its Boolean completion is (see [22l Lemma 8]), to prove Theorem 16.11 
we may assnme that F = B \ {0^} for a complete Boolean algebra B. 
So in the rest of this section we £x snch B and P, and we also fix a 
winning operation r : (cui -f- 1) x P —)■ P. 

We dehne an anxiliary poset which plays a similar role as M in §5. 


Definition 6.2. We dehne a poset S = §(P, r) as follows: A condition 
s in § is either the empty seqnence 1§ = (), or of the form (a® | 7 < 

< (Vi) satisfying 

(a) <p t( 7, a^) for each 7 < a^, and 

(b) a; = A{ I ^ <7} for each nonzero limit 7 < 

S is ordered by initial segment. Note that s = (a® | 7 < a®) is an 
§-condition if and only if 


I : Oq a® 

II ; b^Q bl 


^U)+l 

k 


UJ + l 
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(where 6^ := r(7, a*)) forms a part of a play of Gaji+i(lP) where Player 
II plays according to r. Therefore it is clear that § is cui-closed. For 
s = (a® I 7 < a®) G § we denote and r(a®,a®s) as lh(s) and lm(s) 
respectively. We also set lm(l§) = Ip. Then it is easy to see that 
Im : § —)■ P is a projection. 

Lemma 6.3. For each ( < oji, := {s G § I lh(s) > C} is dense in 

§. 

Proof. Straightforward. □ 

Lemma 6.4. § collapses U 2 . 

Proof. Similar to the proof of Lemma 15.81 □ 

The following is the key lemma to prove Theorem 16.11 thongh it is 
provable in ZFC and does not reqnire MA’'"(a;i-closed). 

Lemma 6.5. Snppose Z is a P-name snch that 

Ihp “Z is a fnnction on Fq snch that for every a G Fq 

(5) Z{a) is a conntable nnbonnded snbset of a.” 

Then it holds that 

(6) Ihg “{a: G I .^(snpa:) ^ x] is stationary in 

Let us assume Lemma [6.51 for a while and prove Theorem 16.11 hrst. 

Proof of Theorem \6.1\ (assuming Lemma [63]). Assume MA''“(a;i-closed) 
holds in V. Suppose for a contradiction that there exists a P-name Z 
satisfying ([5|) of Lemma [6.51 and p G P such that: 

p Ihp “For every (3 E S‘1 there exists a club subset C oi (3 P 
such that o.t.C = uji and that {Z{a) | a G C) is 

(7) C-continuous increasing.” 

By Lemma [6751 we have ([6|). Since § is cui-closed and collapses a;2, one 
can choose an §-name N such that 

lh§ “77 is a function on oji such that {N{() \ C. < tui) is a C-continuous 
increasing sequence of countable sets satisfying 
LK'vk) I C < (Ui} = (uj 2 ^) and that for each C < 
it holds that supiV((C) ^ 77(C)) sup 77(C) < sup77(C + 1) and 

(8)Z(sup77(C))C77(C + l).” 
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Therefore, in {N{() \ ( < oji} forms a club subset of [(^2^)]“^^ and 
thus by (El) we have 

Ihs “T := {^ < cji I Z(supiV(C)) ^ ^(C)} is stationary.” 

Note that, for each ^ < cji, 

:= {s G § I s decides the values of N{Q and Z(sup iV((^))} 
is a dense subset of §. 

Now apply MA’''(a;i-closed) to get a hlter F on § such that (p) G F, 
F intersects and F° for all C < and that 

T = {C<ui\ 3 se F[s Ihs “C e T”]} 

is stationary in oji. Note that, since F intersects for all C < 

IJ F is of the form {a^ | 7 < cji) with oq = p, and 

I . CIq fli ■ ■ ■ ®a;+l 

II ; bo bi ■■■ boj b^+i ■ ■ ■ 

(where b^ := r(7,a.y)) forms a play of Gtj+i(P) where Player II plays 
according to r. Therefore this sequence has a common extension g G P. 
Note also that each element of F is an initial segment of IJ F, and thus 
F is cji-directed. For each C < let iV^ and Z(^ be such that 

( 9 ) Ihs “iV(C) = and Z(sup iV(C)) = 

holds for some E F. Such and uniquely exist by the directed- 
ness of F and the fact that F intersects D^. Moreover, by the definition 
of T, for each ( E T we may assume 

(10) rclhs“Z(supiV(C))^iV(C).” 

Let = supA"^ for C < cji. By ([H]), ([ 9 ]), IfTI?]) and the Wi-directedness 
of F we have the following: 

(a) {N(^ I C < 1^1) forms a C-increasing continuous sequence of count¬ 
able subsets of 0J2 and | C < wi) is a continuous strictly increas¬ 
ing sequence. 

(b) For each ^ < cui it holds that supz^ = and Z(^ C iV^+i, and 
therefore I ^ < C} ^ -^c 1^ C is limit. 

(c) For each ( E T, Z(^ holds. 

Now for each C < by ([ 9 ]) and the fact that supz^ = a^, it holds 
that 

(11) rc Ihs “Z(dJ = 

Since Z is a P-name and Im is a projection, by absoluteness we have 

Im(r^) Ihp “Z(cf^) = z^” 
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Since q extends Ini(r^) for all ^ < wi we have 

(12) glhp“VC<^i[^(«c)=%]-” 

Since q also extends p, by d?]) we have 

q Ihp “There exists a club subset C of uji such that | C G (7) 

(13) is a C-continuous increasing sequence.” 

By flT^ . ffT5]l and the fact that P is a; 2 -Baire, there exist q' <p q and a 
club subset Cq (in V) of Ui such that 

q' Ihp I C G C'o)''is a C-continuous increasing sequence.” 

By absoluteness, ( 2 ;^ | C £ Cq) is a C-continuous increasing sequence in 
V. Now since T is stationary in wi, there is an ordinal Co ^ Tnl.p.(Co). 
Thus on the one hand, by ([c]) we have that ^ and on the other 
hand, by (jb]) we have 

^Co = I ^ ^ Co n Cq} C I C < Co} ^ 

This is a contradiction and hnishes the proof of Theorem 16.11 □ 

Now let us go back to the proof of Lemma 16.51 To this end, we 
introduce another type of two player game, which is a variation of the 
one introduced by Velickovic [201 P-272]. 

Definition 6.6. Let 9 be an uncountable regular cardinal satisfying 
{P, r} G He, and 21 a model of the form {He, G, P, r,...). Let C denote 
the set of countable elementary submodels of 21. For p G P, 0(21, p) 
denotes the following two-player game. Players choose their moves as 
follows: 


I : (iVo,po) (iVi,pi) 

II : (ho,go) (hi,gi) •••, 

where iV, G C, p* G [ci;i,a; 2 ) and p,, G P for each i < co. Players must 
follow the following rules: 

(a) Pi is (AC, P)-strongly generic for each i < u. 

(b) po t Nq <p p, and pi+i f Ni+i <p qi for each i < u. 

(c) AC+i Ni for each i < u. 

(d) qi <p Pi for each i < u. 

Note that (iaj)-dcj) are required to Player I, whereas ([d]) is to Player 11. 
Player I wins if and only if he successfully hnished his u turns without 
becoming unable to make a legal move on the way. 
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The following lemma is an analogue of Velickovic [20l Lemma 3. 70. 

Lemma 6.7. Player I has a winning strategy for 0(21,p). 

Proof. Note that 0(21, p) is open to Player II, and thus is determined. 
So it is enough to show that Player II does not have a winning strategy. 
Let V be any strategy for Player 11. 

By a simultaneous induction on wi • n + 7 (for n < uj and 7 < Wi), 
we will choose 77” G C, r”, p”, g” G P, p” G 002 and a partial play Rf 
of 0(21, p) so that the following requirements are satished: For each 
m < UJ and f < Wi, 

(i) 3 {N^, r™, p™, g™, p^, R^) ii f = ( + 1 . 

(ii) 3 {N^^, r^,p^, g[, p[, | C < a;i) if m = / + 1 . 

(hi) Np = lJ{iV™ I ((■ < ^} if ^ is limit. 

(iv) <p g^ if e = C + 1- 

(v) r™ = /\{r'f' I ((■ < ^} if ^ is limit. 

(vi) p^ = r(^,r^). 

(vii) p™ is (iV|", P)-strongly generic and p™ ( = r™. 

(viii) g^ <p p^. 

(ix) i?™ is a part of a play of 0(21, p) where Player II plays according 
to V, ending with Player Ps move (iV™,p™) followed by Player IPs 
move (p™,g™). 

(x) Rf^ extends R^^ if m = / + 1, where 5^ denotes Np n uoi. 

Let n < u and 7 < cui, and suppose that 

(AT-, rf, p^, q^, R^ \ uo, ■ m + f < u, ■ n + j) 

is already dehned and satisfy (i)-(ix) for every pair of m and f such 
that ui-m + f < cui ■ n + 7 . We will dehne N^, r”, p”, g”, p” and Rf so 
that (i)-(ix) for m = n and ^ j hold. Throughout the cases below, 
for example, “(i) for m = n and f = 7 ” is simply expressed as “(i)”. 
Other combinations of m and which appear as induction hypotheses, 
are explicitly specihed. 

Case 1 n = 7 = 0. 

Pick Nq G C so that p G Nq. Pick an (IVq , P)-generic sequence 
Sg beginning with p. By Lemma 12.11 Sg has a common extension in 
P. Now set = A-So Vo = ' 7 ‘( 0 , ?"[]). Then we have (jyi]) and by 
Lemma [LH we have (Ivilll . and the latter assures that forms a 

legal 0-th move of Player I in 0(21, p). Set (pg,5'o) = '^{{^oiPo)) 
i?g = ((A'Q,pg), (pg,gg)). Then (Iviiip and fH^ are satished. 

^The referee pointed out that an argument to some extent similar can also be 
found in Gitik [5J Proof of Theorem 1.1]. 
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Case 2 n = 0 and 7 = ^ + 1. 

Pick iV° G C so that (iV°, 7 °, R^) G iV°. Then ([!]) is satished. 

Pick an (iV°, P)-generic seqnence beginning with By Lemma I^TTl 
has a common extension in P. Now set = /\s°, = T( 7 ,r°), 

= t;((iV°,p°)) and = ((iV°,p°), ( 7 °,^°)). Then ([i^) is clear, 
and (lvID- (lix|) are obtained in the same way as in Case 1 . 


Case 3 n = 0 and 7 is limit. 

Let I ^7 ^ A{^c I C < 7 }- Then dehne 

q^, 7 ° and in the same way as in Case 2. By ([ 1 ]) and dm]) for 
m = 0 and ^ < j, {N^ | C < 7 ) forms a C-increasing continnons chain 
of elements of C, and thns we have iV° ^ C and dmD. By (113), (El) 
and fiviiip for m = 0 and ^ < 7 we have that 


I : 

II 


r, 


Po 


Pi 


P^ 


0 

CJ+l 

P^+l 


(7 tnrns) 


forms a part of a play of Gij^+i(P) where Player II plays according to 
r, and thns we have G P and d3)- (|31) is clear by the construction. 
Pick a strictly increasing sequence ( 7 ^ \ j < u) of ordinals converging 
to 7 . Then by the above observation we have = ^{^ 7 ^ I 2 < ^}- 
Now by dlj) and fiviip for m = 0 and ^ j and fHiip for m = 0 and 
.^ = 7 , we have that \ j < u) is an (i\7”, P)-generic sequence, and 
thus by Lemma [1.41 we have flviil) . flviiil) and flE^ are obtained in the 
same way as in the former cases. 


Case 4 n = I + 1 and 7 = 0 . 

First note that by ([13, (|3D and fiviiip for m = / we have that 


I : 

II : 


Po 


Pi 


Pi 


"L+i 

pL+1 


(iVi turns) 


forms a part of a play of Gij^+i(P) where Player II plays according to 
r. Therefore (r^ | (^ < (Ui) has a common extension in P. Now pick 
Nq G C so that (iV^, | ( < ui) G N^. This gives ([n|)- 

By elementarity there is a common extension G P of | ^ < cji) 
in Nq. Pick an P)-generic sequence Sq beginning with qi. By 
Lemma [2.11 Sq has a common extension in P. Now set Fq = /\ Sq and 
Pq = r(0,rQ). Then we have fFvTp and by Lemma [1.41 we have fiviip . By 
f[i3 for m = / and ^ = Sq, R^n is a part of a play of 0(21,p) where 
Player II plays according to v, ending with Player Ps move (iVjn,p^n) 
followed by Player IPs move {Ps^Ns”)- We show that {Nq,Pq) is a 
legal move of Player I following R^^„. fFvnP assures that the rule dsj) is 
satisfied. By the above construction and flTvi) for m = I and ^ = (5g + 1 
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we have that q’^n >p >p qi >p = Pq \ Nq. This assures that the 
rule (jb]) is satished. For the rule (|cj), hrst note that by (E]) and (jm]) for 
m = I and ^ < cui, | C < cui) is a C-continuous strictly increasing 
chain, and thus r]’- := 0:2 H lj{^c I ^ ^ ordinal below U 2 . 

Since \ ( < Ui) G iV^, for each (^ < it holds that G and 
thus we have that = lj{^c I ^ ^ *^0 ^ — ^ 0 ' other hand, 

by elementarity, for each a E rj’' O Nq there exists C £ 1^1 Fl Nq = Sq 
such that a E N^ C iV^„. Moreover, since rf E Nq \ N^n we have 
Ngn n UJ 2 Nq n 002 - Therefore we have N^n -<*; Nq, in particular 
Ngn Nq, since G holds by (Ej) for m = / and ^ = ^ 0+1 


and thus r]l„ < rf holds. Now let {r]Q,qo) = v{K^"'{{N q,Pq))) and 
Rq = {{Nq ,Pq), {pQ,qo)). Now flviiiH . (EB and (jxj) are clear. 

Case 5 n = I + 1 and 7 = ^ + 1. 

Pick NI{ E C so that (iV”, r”,p”, g”, 7 ”, i?^) G iV”. Pick an (N'”,P)- 
generic sequence s" beginning with g”. Then set r” = /\s", p" = 

Th,r:;), and k, = 77((iv,“,p;), 

(0 is clear, and this and (El]) for m = n and ^ = C imply (EI|). (Exj) and 
(lvID-(ra) are obtained in the same way as in the former cases. 


Case 6 n = / + 1 and 7 is limit. 

Let N^ = 1J{^” I C < 7 }) ^^7 = Ai^c I C < 7 } and dehne p”, g”, p” 
and K!{ in the same way as in Case 5. Then (EH), (Eu]) and (|yj)-(|xj) are 
obtained in the same way as in the former cases. 

Now for each n < a; let := {C < | = C}- For oach n < 

uj, by (E|) and (EHj) we have that | C < cui) is a strictly increasing 
continuous sequence, and thus Cn is a club subset of oji. Therefore 
C = niF'n I u < cn} is nonempty. Pick j E C. Then = 7 holds 
for every n < u, and thus by (jxj) lJ {-^7 \ n < oj} forms a full play in 
0(21, p) where Player II plays according to v. This shows that v is not 
a winning strategy. □(Lemma 16.71) 


Proof of Lemma \6.^ Suppose Z is as in the assumption of the lemma. 
Let r be any condition in S, and / any S-name satisfying 

lbs 7: <7^?) ^ K)-” 

Let 6 be an uncountable regular cardinal satisfying {§, r, /} G He, and 
set 21 = (iLg, G, P, §, r,/, {r}). To have the conclusion of the lemma, 
it is enough to show that there exists a countable -< 21 and an 
[N, S)-generic s extending r such that 

5 lbs ‘7(p) ^ 7,” 
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where rj denotes sup(A^ fl 

Let p = lm(r) G P. By Lemma 16.71 Player I has a winning strategy 
p for the game 0(21, p). We will consider two plays of 0(21, p), named 
Play A and B, played simultaneously in the way described below. 
Moves in these plays are denoted as follows: 


Play A 







I : 



{Ni\pf) 



II : 




{pEnE) 

Play B 







I : 



(iVf, pf) 



II : 


{pEnE) 


(hf,gf) 


In both plays Player I plays according to p. Player II chooses her 
moves as follows: 


(hn,9n) = (sup(iVn na;2),r(n,pf)), 
{Vn,Qn) = (sup(iVn+i na;2),p;^+i). 


By the construction we have: 

(i) iVo^ = <. 

(ii) Nq “<sup(jvSnaj 2 ) “^sup(7Vf na; 2 ) ^2 “^sup(7Vf na; 2 ) ‘ ' 

\ ) -'''O ^sup(Vj^n(.i;2) 1 ^sup(7V|^na;2) 2 ^sup(V,^n(.i;2) 

(iv) P >p p^ ( = p^ r >p p^ = p^. 

(v) For every n < w, p;^ is (AP^, P)-strongly generic and p^ is W.: 
strongly generic. 

(vi) For every n < ca, it holds that 


Pn >p ) = gn >p Pn+l \ ^n+l >P Pn+l = Qn >P Pn+l \ ^n+1 >P Pn+V 


By (jyi]), {PniQn \ n <oj) forms a part of a play in Gtjj+i(P) where 
Player II plays along r, and thus we have 
(14) 

Q ■= /\{Pn \n<u} = /\{p^ ( I n < a;} = /\{pf \ \ n <u;} eF. 

Let I ^ I < ^}- dill) 

(lillll . are countable elementary submodels of 21. Moreover, by 

([I])-([iII]) we have 

• n Wi = Nq n Wi = Nq n Wi = N^ n Wi and 

• sup(A^"^ n UJ 2 ) = sup(iV'® n Wa). 
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We will denote these two ordinals as 6 and rj. 

Note also that, by dH]), dm]), (|y]) and (j^, {Pn | n < cn) is an (iV^,P)- 
generic sequence and {p^ | n < w) is an P)-generic sequence. There¬ 
fore by Lemma 11.41 we have 

(15) q = q\ N^ = q\ N^. 

Now let q' = r(5, q). Since fl r\U 2 = Nq n U 2 is bounded in 
h by dH]) and dm]), it holds that 

q' Ihp “Z(r)) ^ V Z{i)) ^ 

Therefore, without loss of generality we may assume that there exists 
q” <p q' such that 

(16) q" Ihp “Z(r)) ^ N^:' 

Now since lm(r) = p >p q and r G holds, repeatedly using 
Lemma [T31 we obtain an (A^^, §)-generic sequence (r„ | n < oj) such 
that ro = r and that lm(r„) >p q holds for every n < uj. Let us denote 
I n < u} = {a^,by \ 'y < 6). By an easy density argument we 
have 6 = n wi = 5. Since Im is a projection, (lm(r„) | n < cn) is an 
(A^"^, P)-generic sequence, and thus by Lemma [1.41 and flTSl) we have 

(17) /\{b^ I 7 < 5} = yy{lm(r„) \ n < u} = q \ = q. 

Therefore 

5 = I n < w}) (g,g") 

forms an (77"^, §)-strongly generic condition satisfying lm(s) <p q". By 
(HSj) and absoluteness we have 

s lb “Z(7)) ^ AT^.” 

This shows that s is what we need, and completes the proof of the 
lemma. □ 
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